Combined interior-point method and semismooth Newton method for frictionless contact problems
نویسندگان
چکیده
In the present paper, a solution scheme is proposed for frictionless contact problems of linear elastic bodies, which are discretized using the finite element method with lower order elements. An approach combining the interior-point method and the semismooth Newton method is proposed. In this method, an initial active set for the semismooth Newton method is obtained from the approximate optimal solution by the interior-point method. The simplest node-to-node contact model is considered in the present paper, that is, pairs of matching nodes exist on the contact surfaces. However, the discussions can be easily extended to a node-to-segment or segment-to-segment contact model. In order to evaluate the proposed method, a number of illustrative examples of the frictionless contact problem are shown. The proposed combined method is compared with the interior-point method and the semismooth Newton method. Two numerical examples that are difficult to solve using the semismooth Newton method are solved effectively using the proposed combined method. It is shown that the proposed method converges within far fewer iterations than the semismooth Newton methods or the interior-point method. Copyright q 2009 John Wiley & Sons, Ltd.
منابع مشابه
A Practical Variant of the Semismooth Newton Method for Frictionless Contact Problems*
In this paper, a simple solution scheme for frictionless contact problems of linear elastic bodies is proposed. The proposed method is a variant of the semismooth Newton method. The frictionless contact problem, which is discretized using the finite element method with lower-order elements and a node-to-node contact model, is considered, although the proposed method can be extended to a node-to...
متن کاملProperties of a Class of Ncp-functions and a Related Semismooth Newton Method for Complementarity Problems
In this paper, we aim to explore properties of a class of NCP-functions and investigate a related semismooth Newton method for complementarity problems. Some favorite properties about the class of NCP-functions and its merit function are discussed including strong semismoothness, continuous differentiability and the nonsingularity of the element in C-subdifferential. In particular, we present a...
متن کاملA Multigrid Semismooth Newton Method for Contact Problems in Linear Elasticity
A multigrid semismooth Newton method for elastic contact problems is developed and analyzed. We show that after a suitable regularization of the contact problem superlinear local convergence is obtained for a class of semismooth Newton methods. In addition, an estimate for the order of the error introduced by the regularization is derived. The main part of the paper is devoted to the analysis o...
متن کاملA full Nesterov-Todd step interior-point method for circular cone optimization
In this paper, we present a full Newton step feasible interior-pointmethod for circular cone optimization by using Euclidean Jordanalgebra. The search direction is based on the Nesterov-Todd scalingscheme, and only full-Newton step is used at each iteration.Furthermore, we derive the iteration bound that coincides with thecurrently best known iteration bound for small-update methods.
متن کاملAn infeasible interior-point method for the $P*$-matrix linear complementarity problem based on a trigonometric kernel function with full-Newton step
An infeasible interior-point algorithm for solving the$P_*$-matrix linear complementarity problem based on a kernelfunction with trigonometric barrier term is analyzed. Each (main)iteration of the algorithm consists of a feasibility step andseveral centrality steps, whose feasibility step is induced by atrigonometric kernel function. The complexity result coincides withthe best result for infea...
متن کامل